A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution
نویسندگان
چکیده
In this work, we consider the problem of scheduling under uncertainty where the uncertain problem parameters can be described by a known probability distribution function. A novel robust optimization methodology, originally proposed by Lin, Janak, and Floudas [Lin, X., Janak, S. L., & Floudas, C. A. (2004). A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Computers and Chemical Engineering, 28, 1069–1085], is extended in order to consider uncertainty described by a known probability distribution. This robust optimization formulation is based on a min–max framework and when applied to mixed-integer linear programming (MILP) problems, produces “robust” solutions that are immune against data uncertainty. Uncertainty is considered in the coefficients of the objective function, as well as the coefficients and right-hand-side parameters of the inequality constraints in MILP problems. Robust optimization techniques are developed for uncertain data described by several known distributions including a uniform distribution, a normal distribution, the difference of two normal distributions, a general discrete distribution, a binomial distribution, and a poisson distribution. The robust optimization formulation introduces a small number of auxiliary variables and additional constraints into the original MILP problem, generating a deterministic robust counterpart problem which provides the optimal/feasible solution given the (relative) magnitude of the uncertain data, a feasibility tolerance, and a reliability level. The robust optimization approach is then applied to the problem of short-term scheduling under uncertainty. Using the continuous-time model for short-term scheduling developed by Floudas and co-workers [Ierapetritou, M. G. & Floudas, C. A. (1998a). Effective continuous-time formulation for short-term scheduling: 1. Multipurpose batch processes. Ind. Eng. Chem. Res., 37, 4341–4359; Lin, X. & Floudas, C. A. (2001). Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation. Comp. Chem. Engng., 25, 665–674], three of the most common sources of uncertainty in scheduling problems are explored including processing times of tasks, market demands for products, and prices of products and raw materials. Computational results on several examples and an industrial case study are presented to demonstrate the effectiveness of the proposed approach. © 2006 Published by Elsevier Ltd.
منابع مشابه
Scheduling Post-Distribution Cross-Dock under Demand Uncertainty
The system of distribution of goods and services, along with other economic developments around the world, is rapidly evolving. In the world of distribution of goods, the main focus is on making distribution operations more effective. Due to the fact that the cross-dock has the advantage of removing intermediaries and reducing the space required for the warehouse, it is worth considering. Among...
متن کاملRobust production scheduling in open-pit mining under uncertainty: a box counterpart approach
Open-Pit Production Scheduling (OPPS) problem focuses on determining a block sequencing and scheduling to maximize Net Present Value (NPV) of the venture under constraints. The scheduling model is critically sensitive to the economic value volatility of block, block weight, and operational capacity. In order to deal with the OPPS uncertainties, various approaches can be recommended. Robust opti...
متن کاملA Robust Optimization Methodology for Multi-objective Location-transportation Problem in Disaster Response Phase under Uncertainty
This paper presents a multi-objective model for location-transportation problem under uncertainty that has been developed to respond to crisis. In the proposed model, humanitarian aid distribution centers (HADC), the number and location of them, the amount of relief goods stored in distribution centers, the amount of relief goods sent to the disaster zone, the number of injured people transferr...
متن کاملROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC
In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...
متن کاملA hybrid solution approach for a multi-objective closed-loop logistics network under uncertainty
The design of closed-loop logistics (forward and reverse logistics) has attracted growing attention with the stringent pressures of customer expectations, environmental concerns and economic factors. This paper considers a multi-product, multi-period and multi-objective closed-loop logistics network model with regard to facility expansion as a facility location–allocation problem, which more cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Chemical Engineering
دوره 31 شماره
صفحات -
تاریخ انتشار 2007